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Quantum recurrence theorem holds for quantum systems with discrete energy eigenvalues and 
fails to hold in general for systems with continuous energy. We show that during quantum walk 
process dominated by interference of amplitude corresponding to different paths fail to satisfy the 
complete quantum recurrence theorem. Due to the revival of the fractional wave packet, a fractional 
recurrence characterized using quantum Polya number can be seen. 



^ ■ I. INTRODUCTION 

o : 

In the dynamics of physical systems, from free particles to stellar dynamics, the recurrence phenomenon have 
significantly contributed to the better understanding of the systems dynamics [1| . For a classical conservative system, 
whether discrete or continuous in time, the Poincare recurrence theorem states that any phase-space configuration 
(g, p) of a system enclosed in a finite volume will be repeated as accurately as one wishes after a finite interval of time 
(with no restriction on the interval) • A similar recurrence theorem is shown to hold in quantum theory as well [|| . 
In a system with a discrete energy eigenvalue spectrum {E n }; if \I/ (to) is its state vector at the time t and e is any 
positive number, at least one time T will exist such that the norm of the vector *f?(T) — ^(to), 
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|*(T) - *(t„)| < e. (1) 



Revival of wave packet and its recurrence has attracted considerable attention [4j , where the dynamics of wave packet 
in one-dimension has been investigated 0, @] • Revival of wave packet is in close analogy to the Talbot-effect termed 
as quantum carpet Q and Talbot-effect has been experimentally observed in waveguide arrays [|[. Revival and 
Q" 1 recurrence probability has also been studied in both the variants of quantum walk (QW), discrete-time quantum walk 
(DTQW ) lHH and continuous-time quantum walk (CTQW) [H|lJ]. 

Quantum walks (QWs) are the quantum analog of the dynamics of classical random walks (CRWs) [TB4I3- The 
QW involves superposition of states and moves simultaneously exploring multiple possible paths with the amplitudes 
1 corresponding to different paths interfering with one another. This makes the variance of the QW on a line to grow 
quadratically with the number of steps compared to the linear growth for the CRW. Due to the speedup, the QW has 
emerged as a powerful approach to quantum algorithm design [ril - ETj ]. QW has also been used to demonstrate the 
coherent quantum control over atoms and realize quantum phase transition from Mott insulator to supernuid sate 
and vice versa [12], to explain the phenomenon such as, the breakdown of an electric-field driven system [23[ and the 
direct experimental evidence for wavelike energy transfer within photosynthetic systems [24l l25j . 

Many properties of the dynamics of the CRW are very well understood and several analogous properties have been 
studied in both the variants of the QW. Recurrence in DTQW differ significantly from the recurrence in CRW. For 
CRW we can consider the recurrence probability po(t), that is, the probability of the periodicity of the dynamics that 
the particle returns to the origin during the time evolution (t steps) . It is characterized by the Polya number 



If the Polya number equals one, the CRW is recurrent, otherwise the walk is transient, i.e., with non-zero probability 
the particle never returns to the origin. For a CRW to be transient the series Ylt^oPoft) mus t converge [2g|. Polya 
proved that the one- and two- dimensional CRW are recurrent [27| . and for each higher dimension a unique Polya 
number is associated while the CRWs are transient. 

In standard quantum mechanics, initially localized wave packet in state |^(0)) at t — which can spread significantly 
in a closed system can also reform later in the form of a quantum revival in which the spreading reverses itself and 
the wave packet relocalizes |J| . The relocalized wave packet can again spread and the periodicity in the dynamics can 
be seen validating the quantum recurrence theorem. The time evolution of a state \^(t)), or a wave function ty(x,t) 
is given by a deterministic unitary transformation associated with the Hamiltonian. During quantum evolution we 
deal with the amplitudes and the probability density p{x,t) = \^(x,t)\ 2 at position x after time t, appears only when 
we collapse the wave packet to perform measurement. 

Unlike standard wave packet spreading [39(, the QW spreads the wave packet in multiple possible paths with the 
amplitudes corresponding to different paths interfering. 
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In this paper we show that during the evolution of QW, the interference effect and entanglement between the 
particle and position space delocalizes the wave packet over the position space as small copies of the initial wave 
packet. These delocalized copies of fractional wave packet fails to satisfy the complete quantum recurrence theorem. 
However, due to the revival of the fractional wave packets, a fractional recurrence can be seen in QW. The probabilistic 
characterization of the QW using quantum Polya number defined in Ref.[10] shows fractional recurrence nature of 
QW. We also show the exceptional cases of QW that can be constructed by suppressing or minimizing the interference 
effect and get close to the complete recurrence. 

In Sec. [IT] we briefly describe the standard variants of the discrete-time QW (DTQW) and the continuous-time 
QW (CTQW). In Sec. IIIII we revisit the quantum recurrence theorem. In Sec. IIVI we discuss the quantum recurrence 
theorem for QW and show the fractional recurrence nature of the QW on a line and an n— cycle before concluding in 
Sec. H 



II. QUANTUM WALK 

The study of QWs has been largely divided into two standard variants: discrete-time QW (DTQW) [13, [H, l29j 
and continuous-time QW (CTQW) [3(|. In the CTQW, the walk is defined directly on the position Hilbert space T-L p , 
whereas, for the DTQW it is necessary to introduce an additional coin Hilbert space % c , a quantum coin operation 
to define the direction in which the particle amplitude has to evolve. Connection between these two variants and 
the generic version of QW has also been studied [3l|, [Hj]. However, the coin degree of freedom in the DTQW is 
an advantage over the CTQW as it allows the control of dynamics of the QW [21|. For example, by using a three 
parameter U(2) or an SU(2) operator as quantum coin operation, the dynamics can be controlled by varying the 
parameters in the coin operation (33j . Therefore, we take full advantage of the coin degree of freedom and study the 
recurrence nature using DTQW. 

The DTQW is defined on the Hilbert space % = Hc^Hp where, Ji c is the coin Hilbert space and Hp is the position 
Hilbert space. For a DTQW in one-dimension, the H c is spanned by the basis state of the particle |0) and |1) and 
H p is spanned by the basis state of the position \ip x ), x E Z. To implement the DTQW, we will consider a three 
parameter U(2) operator C^ t e,i of the form 

/ e* cos(#) e* sin(0) \ , , 

^ e -*sin(0) -e-*cos(0) J {) 

as the quantum coin operation. The quantum coin operation is applied on the particle state (C^e.f (8 1) when the 
initial state of the complete system is, 

|* ) = (cos(«)|0) + e^sin(J)|l))®|^o). (4) 

In the above expression cos(<5)|0) + e J?? sin(<5)|l) is the state of the particle and ji/'o) is the state of the position. The 
quantum coin operation on the particle is followed by the conditional unitary shift operation S which delocalizes the 
wave packet over the position (x — 1) and (x + 1), 

S = exp(-ia z <g> PI), (5) 

P being the momentum operator and a z , the operator corresponding to step of length I depending on the state of the 
particle respectively. The eigenstates of a z are denoted by |0) and |1). Therefore, S can also be written as, 

S = |0)(0| <g> l^-i>(^l + |1)(1| ® E l^+iXM (6) 

The process of 

W ( ,e,( = S{C 6 ,e, c ® 1) (7) 

is iterated without resorting to the intermediate measurement to realize large number of steps of the QW. S and n 
in Eq. Q can be varied to get different initial state of the particle. The three variable parameters of the quantum 
coin, £ , 6 and Q in Eq. (j3|) can be varied to change the probability amplitude distribution in the position space. By 
varying the parameter 9 the variance can be increased or decreased as a functional form, a 2 ps (1 — sm(9))t 2 , where t 
is the number of steps (iteration). For a particle with symmetric superposition as initial state the parameter £ and £ 
introduces asymmetry in the probability distribution and their effect on the variance is very small [33[. 
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III. QUANTUM RECURRENCE THEOREM 



Quantum recurrence theorem in the dynamics of the closed system states that there exist a time T when 

|*(T) - *(to)| < e, (8) 

where ty(T) = \^t) is the state of the system after time T, VP (to) = |^o) is the initial state of the system and e is any 
positive number < 2 (both <3>(T) and ^(to) are normalized functions) [3J . 

The recurrence of complete state of the system or the exact revival happens when all the expectation values of 
observables A of the two states \^>t) and |^o) are equal, that is, 

(* T |A|* T ) - (*o|4|*o). (9) 

In classical dynamics, the characterization of the recurrence nature can be conveniently done using probabilistic 
measures. Measurements on quantum system leaves the state in one of its basis states with certain probability. 
Therefore, recurrence in quantum systems can be analyzed using two cases of comparative evolution of the two 
identically prepared quantum system with the initial states l^o.o) at position x = and time t = 0. 



Case 1: Consider two identically prepared particle wave packet which revive completely in position space at time T. 
One of the two particle wave packet at position x = and time t = is first evolved to spread in position space and 
then reverse the spreading till it relocalizes completely at position x — at time T. The measurement performed on 
this particle will collapse the wave packet at the relocalized position with an expectation value 

(*o,t|X|*o,t) = (*o,o|X|* ,o) = 1, (10) 

where X is the position operator. After the measurement, the system is further evolved for an additional unit time 
and the corresponding state can be given by |^ Xj t m +i), the subscript M stands for the measurement being performed 
at time T. The second particle wave packet at position x — and time t = is evolved up to time (T + 1) directly 
without any measurement being performed at time T and the state can be written as l^^^+i)- Since both the 
wave packets completely relocalize at position x — after the evolution for the time period T, irrespective of the 
measurement being performed, the expectation value for both the particle after time (T + 1) would be identical, 

(* X)Tm+1 |X|* x , Tm+1 ) = (tf X)T+1 |X|* x>T+1 ) (11) 

with x spanning over all the position space. 



Case 2: Consider two identically prepared particle wave packet which does not relocalize completely at position x = 
at time T, that is, revive fractionally or does not revive at all. The measurement will collapse the wave packet and 
return the expectation value 

/x iviT \ |0 absence of revival 

*o,T Jf *o,T> = { 1 , .. . . . ■ (12) 
1 fractional revival 

In this case the two identically prepared particle evolved to time (T + 1), one with a measurement being performed at 
time T and an other particle without any measurement being performed, will not return the same expectation value, 
that is, 

(9 x , Tu +l\X\V x ,T„+l) ^ <* X) T+lJ*|* x ,T+l) (13) 

at some positions x in the entire position space. If the wave packet does not review at position x = 0, the left 
hand side of Eq. (|13p returns a expectation value for all position x and the right hand side returns 1 for some 
position x showing the transient nature of the dynamics. Therefore in most of the cases, a non-zero values in both 
the expectation values in the inequality can act as a signature of the fractional recurrence of the quantum state at 
time T and a zero expectation value on the left hand side shows transient dynamics. 

From the above analysis we can conclude that, if the system is completely recurrent irrespective of the measurement 
at time T, the two states \^ x ,T M +i) an( l \^x,t+i) will be equal to one another. 
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FIG. 1: The plot of [1 — Po{t)], where po(t) is the probability of particle at the origin with t being the number of steps in the 
DTQW evolution. The plot for QW on a line using different coin operation parameter 9 — 15°, 45°, and 75° is shown. With 
increase in 8, the quantum Polya number which characterizes the fractional recurrence nature of the QW also increases. The 
plot with 6 = 0° is for a walk on an n— cycle with a completely suppressed interference effect, here n = 51. For a walk to be 
completely recurrent, there should exist at — T where [1 — po(T)] — 0, any non-zero value is used to characterize the fractional 
recurrence nature of the QW and an absolute 1 for all t would show that the QW is completely transient. 



IV. FRACTIONAL RECURRENCE OF QUANTUM WALK 

A. On a line 



The state of the particle wave packet after implementing the DTQW of t steps on a line with unit time required to 
implement each step can be written as 

X X 

\& x ,t) is the state of the delocalized wave packet at each position x in H p of any dimension and l^o.o) is the state of 
the wave packet before implementing the QW. In the QW process which involves a deterministic unitary evolution, 
the particle wave packet spreads over the position space forming a small copies of the initial wave packet. During 
this delocalization process the small copies of the initial wave packet interfere and entangle the position and coin 
Hilbert space, H. p and Ji c . The interference and the entanglement between the Ji p and H c during the standard QW 
evolution does not permit complete relocalization of the wave packet at initial position after any given number of 
steps t. Therefore the argument leading to Eq. (fT2| and Eq. (ll3|) holds to show that the complete recurrence of the 
quantum state does not occur during the evolution of the QW process on a line. However, we note that there is 
an important conceptual distinction between the full revival of the quantum state and complete relocalization of 
the DTQW. In the full revival of the quantum state, both the external (position) and internal (particle ) degrees of 
freedom should be in the same state as it was in the beginning. While for the DTQW, we are only considering the 
revival of external (position) degree of freedom into account. Therefore we can state : 

In DTQW evolution on a line and an n— cycle dominated by interference of quantum amvlitudefldil . there exist 
no time T where the quantum state of the system revive completely in position degree of freedom and repeat the 
delocalization and complete revival at regular interval of time (recur). 

The above statement can also be quantified in the following way: After implementing QW, the wave function 
describing the particle at position x and time t can be written as a two component vector of amplitudes of particle 
being at position x at time t with left and right propagating component 
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Lets analyze the dynamics of DTQW on wave packet ty(x,t) driven by single parameter quantum coin 

„ { cosO sin 6* \ 

Co ^°-{ S me -cosO) (16) 

and shift operator S (Wo, 0,0 = S(Co.g.o ® 1)). In terms of left and right propagating component it is given by 

V L (x,t + l) = cos9^ L (x + l,t) + sin9i) R (x- l,t) 

$ R (x,t + l) = sin9^ L (x + l,t)-cos9^ R (x-l,t). (17) 
Then the probability of wave packet being at position x and t is 

p(x,t) = \* L (x,t)\ 2 + \* R (x,t)\ 2 . (18) 
and sum of probability over the entire position space is 

5>(s,t) = l. (19) 

X 

After time t with unit time required to implement each step of the quantum walk on a line will be spread between 
x = — t to x = +t and the wave function over the position space is 

t t 

*)= £ t) + * R (x, t)] . (20) 

x— — t x— — t 

It should be noted that for even number of steps, amplitude at odd labeled positions is and for odd number of steps 
amplitude at even labeled position is 0. 

For CRW, each step of walk is associated with the randomness and the probability of the entire particle therefore, 
however small the probability is at the origin, it is attributed to the recurrence of the entire particle. Whereas, for 
the DTQW evolution shown in Eq. (| X T[) we find that the coin degree of freedom is carried over during the dynamics 
of the walk making it reversible. The randomness and the probability comes into consideration only when the wave 
packet is collapsed to discard the signature of the coin degree of freedom. Therefore, for a DTQW to be completely 
recurrent, the condition 

p(0,t) = |* L (0,i)| 2 + |* fi (0,t)| 2 = 1. (21) 

has to be satisfied for some time t. Probability at origin after any time t, P(0,t) < 1 shows the fractional recurrence 
nature of the QW. From Eqs. (|17p and (|18l) we can conclude that the Eq. ([2~Tj) is satisfied only when 9 — ir/2 and t 
is even, that is when there is no interference of the quantum amplitudes. For 9 — the two left and right component 
move in opposite direction without returning and for any < 9 < n/2 we get p(0,t) < 1 showing the fractional 
recurrence of the QW. 

Alternatively, using quantum Fourier analysis to study the evolution of the DTQW on a line, it is shown that the 
amplitude at the origin decreases by 0(\/^/t). To a very good approximation, independent of position x it has also 
been shown that the amplitude decrease by 0(1/ ^/t) (x being the points between the two dominating peaks in the 
distribution) 0. Therefore, 

(*»,t|*«,t> = O (jj < 1. (22) 

and there exists no time T = t where the walk is completely recurrent, whereas QW on a line shows a fractional 
recurrence nature. 

A probability based characterization of the recurrence nature of the QW, quantum Polya number was defined for 
an ensemble of identically prepared QW systems by the expression 

00 

P qw = l-l[[l-po(t)] (23) 
t=i 

where po(t) is the post measurement recurrence probability of the particle. Each identically prepared particle is 
subjected to different number of steps of QW from 1 to 00 and the probability of the particle at the origin is measured 
and discarded [lo| . The probability that the particle is found at the origin in a single series of such measurement 
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FIG. 2: Probability distribution of a quantum walker on an n-cycle for different value of 6 using coin operation Co, 0,0, where 
n, the number of position, is 101. The distribution is for 200 cycles. We note that the mixing is faster for lower value of 8. 



records is the quantum Polya number. The quantum Polya number was calculated for various coined QWs and it 
is shown that in the higher dimension it depends both on the initial state and the parameters in the coin operator 



34] 



whereas, for CRW the Polya number is uniquely determined by its dimensionality 

To show the QW to be completely recurrent adopting a probability based characterization given by Eq. (1231) needs 
to have at least one of the many particle, each evolved to different steps t from 1 to 00 to return po(t) = 1. If 
< po(t) < 1 for any t, then only with certain probability po(t) the wave packet collapses at position x — 0, that 
is, prior to measurement the particle existed in superposition of position space. If < po(t) < 1 for all the particles 
evolved to different steps from 1 to 00 then the fractional recurrence of the QW is characterized by the P qw . 

In Fig. ([lj the plot of [1 — Po(t)] is shown for a DTQW on a line where the different coin operation parameter 
6 = 15°, 45°, 75°. With increase in 9, the quantum Polya number which can also be called as fractional recurrence 
number, P„„, also increases. 



B. On an n —cycle 

An n-cycle is the simplest finite Cayley graph with n vertices, number of position in the T~i v . This example has 
most of the features of the walks on the general closed graphs. The unitary shift operation S, Eq. (|6]) for a QW on 
an n— cycle is defined by 



5 C = |O)(O|0^|^ 

x — 1 mod n 

){lp x \ + ® ^ \lp x+1 mo d n)(lpx 
x=0 x=0 

and the quantum state after t steps of QW is written as 

n-1 

!**,*> = W£e,cl*o,o) =5^0x1*^). 



(24) 



(25) 



The CRW approaches a stationary probability distribution independent of its initial state on a finite graph. The 
time required to approach a stationary distribution is know as mixing time [35] . As we have discussed earlier in case 
of CRW walk on a line, a non-zero probability is sufficient to show the recurrence of the entire particle subjected to 
CRW and stationary distribution returns a non-zero probability. 

Unitary QW, does not converge to any stationary distribution on an n— cycle. But by defining a time-averaged 
distribution, 



(26) 



t=o 
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FIG. 3: Probability at the initial position after different number of steps of quantum walk on 15— and 24— cycle. This clearly 
shows that even for steps as large as 5000, there is no signature of complete recurrence. The distribution is obtained using 
Hadamard operation, Co,7r/4,o as quantum coin operation. 




FIG. 4: Probability at the initial position on 8— cycle, (a) The distribution is obtained using Hadamard coin operation Co, 450,0, 
due to return of amplitudes to initial position (constructive interference at the origin) before interference of amplitude dominates 
uniformly over the entire vertices, recurrence is seen, (b) The use of quantum coin, Co,3o° ,0 during the evolution does not lead 
to complete constructive interference at the origin and hence complete recurrence is not seen. 



obtained by uniformly picking a random time t between and (T — 1), and evolving for t time steps and measuring 
to see which vertex it is at, a convergence in the probability distribution can be seen even in quantum case. It has 
been shown that the QW on an n-cycle mixes in time M = 0(n\ogn), almost quadratically faster than the classical 
case which is 0(n 2 ) [35(. The mixing time can be optimized on an n— cycle by choosing a lower value of 9 in Wo, 0,0 
[33j . Figure © is the time averaged probability distribution of a quantum walk on an n-cycle graph after nlogn 
times where n is 101. It can be seen that the variation of the probability distribution over the position space is least 
for 9 = 15° compared to 6 = 45° and 6 = 75°. 

Uniform distribution in quantum case does not reveal the complete recurrence nature of the particle like it does in 
classical case. 

In Fig. Q we show numerically that the probability of finding the particle at the initial position x = after 
different number of steps of QW on 15— and 24— cycle. The distribution is obtained without time-averaging for up 
to steps as large as 5000. At no time t =number of steps, a unit probability value is returned showing that the wave 
packet evolved using QW fail to revive complete at the initial position. 

The failure of the wave packet to completely revive at initial position and recur can be attributed to the interference 
effect caused by the mixing of the left and right propagating components of the amplitude. By suppressing the 
interference effect during the evolution in a closed path, one can get closer to the complete relocalization, revival at 
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FIG. 5: Probability at the initial position on 10-cycle. The distribution is obtained using Hadamard operation Co, 450,0- A 
small deviation from the complete recurrence can be seen, (a) and (b) are probability at initial position for quantum walk up 
to 250 steps and 5000 steps respectively and (c) is the close up of the probability and we note that the probability is not exact 
1 at any time within 5000 steps. 




FIG. 6: Probability at the initial position after different number of steps of QW on 5— cycle, (a) is the complete plot whereas 
(b) is a close up of probability values between 0.9 and 1. At no step in the plot, probability is a unit value. This numerically 
shows that the QW on an n— cycle does not recur for n=5. 
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initial position xo- For example, the wave packet can be completely relocalized at x = on an n— cycle after T = n 
and make the QW recurrent by choosing an extreme value of coin parameters (£, 9, £) = (0°, 0°, 0°) in Eq.Q during 
the QW evolution. However 6 — S, S being very small and close to 0°, where the interference effect is minimized, 
will also return a near complete recurrence on an n— cycle. In Fig. (TTJ) the plot of [1 — Po{t)] is also shown for a 
particular case where the QW shows the complete recurrence nature, a walk on an n— cycle with 9 — 0° and n = 50. 
The interference effect is completely suppressed and the quantum recurs after every 50 steps. 

From the numerical data for upto 5000 steps of QW we note that for small n— , especially when n is even, the left 
and right propagating amplitude return back completely to the initial position (origin) before the mixing and repeated 
interference of the amplitudes takes over at non-initial position in the evolution process. Therefore, for a QW on an 
n— cycle with n being even upto 8, a complete revival and recurrence of wave packet at initial position x = is seen 
Fig. H] 36]. For a QW on particle initially in symmetric superposition state 

|* } = ;4(|0}+i|l»®hfo) (27) 

with coin operation C, Eq. (fTB| and even n > 8, due to larger position Hilbert space the interference effect at the 
non-initial position dominates reducing the recurrence nature of the dynamics. In Fig. [5] for QW on 10-cycle, small 
deviation from complete recurrence is shown. 

For example, we will consider a small odd number, n — 5, if the position are marked as x = 0, 1, 2, 3,4, during the 
third step of the QW, the left propagating amplitude move from position 2 to 3 and the right propagating amplitude 
move from 3 to 2. That is, after the second and third step of quantum walk using shift operator of the form S°, Eq. 
(|24[) and Hadamard operation H = 60,450,0 as coin operation on a particle initially in superposition state Eq. (|27[) 
takes the form, 

S C (H ® 1)5 C |* ) = i {|0> ® |^ 3 > + ( |1> + i\0) )®|^) ~ i|l> ® IV^)} (28) 

S C (H ® 1)S C (H ® 1)5 C |* ) = ® 1^2) + (|0) + |1) + i\0)) ® |V 4 ) - (|1> - i\0) + i|l)) ® + *|1) ® |^3>X-29) 

The left and right propagating amplitude crossover without suppressing the mixing, therefore the constructive 
interference effect continues to exist at position other than origin during the evolution. In Fig. ([6]) the probability of 
finding the particle at the initial position is shown. Due to the small size of the Hilbert space, the probability is seen 
to be close to unity but the closer look reveals that its only a fraction revival. 

We also note that localization effect found in 2D [3?} or found in QWs using multi quantum coins to diminish the 
interference effect [38| can result in increasing the fractional recurrence number P qw on a line and higher dimension. 
If the particle wave packet is evolved in a position Hilbert space Hp with the edges that permits the wave packet to 
escape, the fractional recurrence nature of the QW does not allow the QW to be completely transient. Therefore, the 
fractional transient nature of the QW is seen to complement the fractional recurrence nature. 

V. CONCLUSION 

In summary we show that, as long as the wave packet spread in position space interfering, forming small copies of 
the initial wave packet during the evolution of the QW process, it fails to satisfy the complete recurrence theorem. 
We show this by analyzing the dynamics of quantum walk process on a line and on an n— cycle. We have shown that 
due to the revival of the fractional wave packet, a fractional recurrence can be seen during the QW process which 
can be characterized using the quantum Polya number or fractional recurrence number. 

Acknowledgement : 

I thank Raymond Laflamme for his encouragement and support. I also acknowledge Mike and Ophelia Lezaridis for 
the financial support at IQC. 



[1] S. Chandrasekhar, Rev. Mod. Phys. 15, 1 (1943). 



10 



[2] Luis Barreira, Poincare recurrence: old and new, IVth International Congress on Mathematical Physics, World Scientific, 
pp. 415422 (2006) ; U. Krengel, Ergodic Theorems, Walter de Gruyter, Berlin, New York, 1985. 
P. Bocchieri and A. Loinger, Phys. Rev. 107, 337 (1957) ; L.S. Schulman, Phys. Rev. A 18 2379 (1978). 
RW. Robinett, Phys. Rep. 392, 1 (2004). 
M. V. Berry, J. Phys. A 29, 6617 (1996). 

F Grobmann, J M Rost and W P Schleich, J. Phys. A 30, L277 (1997). 
M. Berry, I. Marzoli, and W. Schleich, Physics World, 14, 39 (2001). 

Robert Iwanow, Daniel A. May-Arrioja, Demetrios N. Christodoulides, and George I. Stegeman, Phys. Rev. Lett. 95, 
053902 (2005). 

A. Ambainis, E. Bach, A. Nayak, A. Vishwanath and J. Watrous, Proceeding of the 33rd ACM Symposium on Theory of 
Computing (ACM Press, New York, 2001), p. 60. 

M. Stefanak, I. Jex, and T. Kiss, Phys. Rev. Lett. 100, 020501 (2008). 
M. Stefanak, T. Kiss, and I. Jex, New J. Phys. 11, 043027 (2009). 
Norio Konno, arXiv:0908.2213v3 (2009). 

Oliver Mlken and Alexander Blumen, Phys. Rev. E 71, 036128 (2005). 
Oliver Mlken and Alexander Blumen, Phys. Rev. E 73, 066117 (2006). 
G.V. Riazanov, Sov. Phys. JETP 6, 1107 (1958). 

R. P. Feynman and A.R. Hibbs, Quantum Mechanics and Path Integrals (McGraw-Hill, New York, 1965). 
Y. Aharonov, L. Davidovich and N. Zagury, Phys. Rev. A 48, 1687, (1993). 

A.M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann and D.A. Spiclman, in Proceedings of the 35th ACM Symposium 
on Theory of Computing (ACM Press, New York, 2003), p. 59. 
N. Shenvi, J. Kempe and K. Birgitta Whaley, Phys. Rev. A 67, 052307, (2003). 
A.M. Childs, J. Goldstone, Phys. Rev. A 70, 022314, (2004). 

A. Ambainis, J. Kempe, and A. Rivosh, Proceedings of ACM-SIAM Symp. on Discrete Algorithms (SODA), (AMC Press, 
New York, 2005), pp.1099-1108. 

CM. Chandrashekar and R. Laflamme, Phys. Rev. A 78, 022314 (2008). 

Takashi Oka, Norio Konno, Ryotaro Arita, and Hideo Aoki, Phys. Rev. Lett. 94, 100602 (2005). 
Gregory S. Engel et. al, Nature, 446, 782-786 (2007). 

M. Mohseni, P. Rebentrost, S. Lloyd,A. Aspuru-Guzik, J. Chem. Phys. 129, 174106 (2008). 
P. Revesz. Random walk in Random and non-rendom Environments (World Scientific, Singapore, 1990). 
G. Polya, Math. Ann. 84 149 (1921). 
David A. Meyer, J. Stat. Phys. 85, 551 (1996). 

A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, Proceeding of the 33rd ACM Symposium on Theory of 
Computing (ACM Press, New York), 60 (2001). 
E. Farhi and S. Gutmann, Phys.Rev. A 58, 915 (1998). 
Fredrick Strauch, Phys. Rev. A 74, 030310 (2006). 
CM. Chandrashekar, Phys. Rev. A 78, 052309 (2008). 

CM. Chandrashekar, R. Srikanth, and R. Laflamme, Phys. Rev. A 77, 032326 (2008). 
M. Stefanak, I. Jex, and T. Kiss, Phys. Rev. A 78, 032306 (2008). 

D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, Proceeding of the 33rd ACM Symposium on Theory of Computing 
(ACM Press, New York, 2001) p. 50. 

Ben Tregenna, Will Flanagan, Rik Maile, and Viv Kendon, New J. Phys. 5, 83 (2003). 
N. Inui, Y. Konishi, and N. Konno, Phys. Rev. A 69, 052323 (2004). 
Norio Inui, Norio Konno, and Etsuo Segawa, Phys. Rev. E 72, 056112 (2005). 

During standard wave packet spreading, a wave packet which is initially Gaussian, spreads retaining the Gaussian shape 
causing increase in the full- width at half maxima (FWHM). 
[40] By choosing extreme value of 9 (0 or 7r/2) in the quantum coin operation, quantum walk on a line can be evolved without 
constructive or distractive interference taking place. 



